Combining Expert Advice Efficiently
نویسندگان
چکیده
We show how models for prediction with expert advice can be defined concisely and clearly using hidden Markov models (HMMs); standard HMM algorithms can then be used to efficiently calculate, among other things, how the expert predictions should be weighted according to the model. We cast many existing models as HMMs and recover the best known running times in each case. We also describe two new models: the switch distribution, which was recently developed to improve Bayesian/Minimum Description Length model selection, and a new generalisation of the fixed share algorithm based on run-length coding. We give loss bounds for all models and shed new light on their relationships.
منابع مشابه
An Expert System That Volunteers Advice
This paper describes the design and expert system that provides novice users implementation of an Nith help in using the Vax/VMS operating system. The most interesting feature of our advisor is that it follows the user’s interactions with the system and volunteers its help when it believes that the user would benefit from advice. The user need not ask for help or raise an error condition. The a...
متن کاملActive Advice Seeking for Inverse Reinforcement Learning
Intelligent systems that interact with humans typically require input in the form of demonstrations and/or advice for optimal decision making. In more traditional systems, such interactions require detailed and tedious effort on the part of the human expert. Alternatively, active learning systems allow for incremental acquisition of the demonstrations from the human expert where the learning sy...
متن کاملSmooth Online Learning of Expert Advice
This paper is concerned with algorithms for online learning of expert advice and contains both theoretical and empirical results. In the first part of the paper we present new online algorithms for combining expert opinions. Unlike most previous algorithms, our algorithms “smoothly” adjust their learning rates without forgetting past performance of the experts. Our analysis show that the propos...
متن کاملA Strategy for Successful Consulting
C onsulting is a widely used but often misunderstood term. Some say consultants provide clients with advice or perform professional services for them, but there’s really no standard definition. We define it as a specialized professional service that provides expert advice to clients in a domain-specific field (such as IT or management). People hire consultants to diagnose, define, and solve the...
متن کامل